https://www.passeidireto.com/pergunta/85365598/qual-o-valor-1-2-2-3-3-4-n-n-1-n-n-1-n-2-3-por-inducao
Recomendo esse arquivo que achei no Passei Direto